#include <stdio.h>
//顺序表的初始化及插入操作实战
//命名规范 变量名 或者函数名
/*
 * 1.下划线命名法（微软）list_insert 不同的单词用下划线分割
 * 2.驼峰命名法 ListInsert 每个单词首字母大写
 * */
#define MaxSize 50
typedef int ElemType;//让顺序表存储其他类型元素时，可以快速完成代码修改
typedef struct {
    ElemType data[MaxSize];
    int len;//顺序表长度
} SqList;

//顺序表的插入，因为L会改变，因此我们这里要用引用
bool ListInsert(SqList &L, int i, ElemType element) {
    //这里i表示插入的位置，Element表示插入的元素
    //1.判断i是否合法
    if (i < 1 || i > L.len + 1) {
        return false;
    }
    //2.如果存储空间满了，就不能插入
    if (L.len == MaxSize) {
        return false;//未插入返回false
    }
    //把后面的元素一次往后移动，空出位置，来放要插入的位置
    for (int j = L.len; j >= i; j--) {
        L.data[j] = L.data[j - 1];
    }
    L.data[i - 1] = element;//放入要插入的元素
    L.len++;//顺序表长度+1
    return true;
}

//打印顺序表
void PrintList(SqList L) {
    for (int i = 0; i < L.len; i++) {
        printf("%3d", L.data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;//定义一个顺序表
    //ret常用来装函数的返回值
    bool ret;
    //放置元素
    L.data[0] = 1;
    L.data[1] = 2;
    L.data[2] = 3;
    L.len = 3;//设置长度
    ret = ListInsert(L, 10, 60);
    if (ret) {
        printf("insert SqList success\n");
        PrintList(L);
    } else {
        printf("insert SqList failed\n");
    }
    return 0;
}
